RSA算法基础详解

您所在的位置:网站首页 rsa 质数 RSA算法基础详解

RSA算法基础详解

2024-03-27 07:45| 来源: 网络整理| 查看: 265

安全性

根据以上实例,也许会有疑问

公钥中已包含n=3233,我将其因式分解回n=3233=61×53

再根据乙计算密钥的流程,不就可以根据公钥得出私钥了

事实上,RSA的安全性就是源自你没办法轻易的对大整数“因式分解”

上面的例子,密钥长度是12位

因为这只是个示例,所以密钥长度实在是太短了

你可以将示例中的n作因式分解,但是你没法对下面这个整数进行因数分解

1230186684530117755130494958384962720772853569595334792197322452151726400507263657518745202199786469389956474942774063845925192557326303453731548268507917026122142913461670429214311602221240479274737794080665351419597459856902143413

它等于这样两个质数的乘积:

× 33478071698956898786044169848212690817704794983713768568912431388982883793878002287614711652531743087737814467999489 36746043666799590428244633799627952632279158164343087642676032283815739666511279233373417143396810270092798736308917

事实上,这大概是人类已经分解的最大整数(232个十进制位,768个二进制位)

对极大整数做因数分解的难度决定了RSA算法的可靠性

实际应用中,RSA密钥一般是1024位(安全),重要场合则为2048位(极其安全)



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3